کمینه سازی هزینه توقف خط مونتاژ با استفاده از الگوریتم ژنتیک
نویسندگان
چکیده
در این مقاله، یک مدل برنامه ریزی غیرخطی عدد صحیح ترکیبی با هدف کاهش هزینه توقف خط در خطوط مونتاژ چند مدلی ارایه می شود. امروزه با توجه به دلیل تنوع زیاد محصولات برای پاسخگویی سریع به تقاضاهای متنوع مشتریان، اکثر شرکتهای تولیدی از خطوط مونتاژ چند مدلی استفاده می کنند. از آنجا که معمولا زمان مونتاژ، ترکیب و مقدار قطعات مورد نیاز برای هر مدل متفاوت است، حداقل کردن توقف خط یک عامل عمده که در تعیین توالی پردازش محصولات مطرح می شود. توقف خط موجب بیکاری اپراتورها، بیکاری ماشینها، کاهش تولید و افزایش هزینه سربار و در نهایت کاهش بهره وری می شود. به علت پیچید گی این مدل که جزء خانواده مسایل np-hard است، یک روش فراابتکاری بر اساس الگوریتم ژنتیک برای به دست آوردن حلهای نزدیک به بهینه در ابعاد بزرگ و در زمان معقول طراحی و پیشنهاد می شود. برای نشان دادن کارایی این الگوریتم پیشنهادی، نتایج محاسباتی با حلهای به دست آمده از نرم افزار لینگو مقایسه شده است.
منابع مشابه
موازنه خط مونتاژ با رویکرد الگوریتم ژنتیک
در هر فرآیند تولید تعدادی ماشین آلات و تجهیزات و همچنین میزان نسبتاً ثابتی از نیروی انسانی موجود است که جهت انجام عملیات تولید از آنها استفاده می‌شود. در بسیاری از موارد با مشاهده نحوه کار یک فرآیند می‌توان دید که تعدادی از ماشین آلات، مشغول کار نیستند ولی تعداد دیگری از تجهیزات، یکسره مشغول بکار بوده و در جلوی آنها مقدار زیادی از قطعات ، آماده بسته شدن روی ماشین جهت انجام عملیات ساخت هستند و در...
متن کاملموازنه خط مونتاژ با رویکرد الگوریتم ژنتیک
در هر فرآیند تولید تعدادی ماشین آلات و تجهیزات و همچنین میزان نسبتاً ثابتی از نیروی انسانی موجود است که جهت انجام عملیات تولید از آنها استفاده می شود. در بسیاری از موارد با مشاهده نحوه کار یک فرآیند می توان دید که تعدادی از ماشین آلات، مشغول کار نیستند ولی تعداد دیگری از تجهیزات، یکسره مشغول بکار بوده و در جلوی آنها مقدار زیادی از قطعات ، آماده بسته شدن روی ماشین جهت انجام عملیات ساخت هستند و در...
متن کاملکمینه سازی هزینه سرریزهای متوالی در سدهای بلند با استفاده از الگوریتم ژنتیک
چکیده- در این مقاله عملکرد الگوریتم ژنتیک در طراحی بهینه سرریزهای متوالی مطالعه شده است. الگوریتم ژنتیک جزء روش های جستجوی فراکاوشی محسوب می شود که تکامل طبیعی موجودات را الگو قرار می دهد . هدف از این تحقیق ، یافتن مقادیری برای ارتفاع و طول سرریزهای متوالی است که ضمن ارضای تمامی قیدهای هیدرولیکی و توپوگرافی مسأله ، کمترین هزینه ساخت را داشته باشد. کارایی مدل بهین ه سازی ار ائ ه شده ، با مقا...
متن کاملکمینه سازی هزینه سرریزهای متوالی در سدهای بلند با استفاده از الگوریتم ژنتیک
چکیده- در این مقاله عملکرد الگوریتم ژنتیک در طراحی بهینه سرریزهای متوالی مطالعه شده است. الگوریتم ژنتیک جزء روش های جستجوی فراکاوشی محسوب می شود که تکامل طبیعی موجودات را الگو قرار می دهد . هدف از این تحقیق ، یافتن مقادیری برای ارتفاع و طول سرریزهای متوالی است که ضمن ارضای تمامی قیدهای هیدرولیکی و توپوگرافی مسأله ، کمترین هزینه ساخت را داشته باشد. کارایی مدل بهین ه سازی ار ائ ه شده ، با مقایسه ...
متن کاملحل مسالهRcpsp/max با هدف کمینه کردن جریمه دیرکرد فعالیتها با استفاده از الگوریتم ژنتیک
در این مقاله مساله زمان بندی پروژه با محدودیت منابع و وجود تاخیرات زمانی حداکثر و حداقل میان فعالیتها با هدف کمینه کردن جریمه ناشی از دیرکرد فعالیتها، مورد بررسی قرار گرفته است. جهت حل مدل از الگوریتم فراابتکاری ژنتیک استفاده شده است. دراین الگوریتم از زمانبندی مستقیم(رو به جلو) بهره برده شده و لیست فعالیت به عنوان ساختار نمایش کروموزومها برگزیده شده است .از طرح تولید زمان بندی سری نیز به ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
روش های عددی در مهندسی (استقلال)جلد ۲۷، شماره ۱، صفحات ۳۵-۵۰
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023